CENTRAL LIMIT THEOREMS FOR U-STATISTICS OF 
POISSON POINT PROCESSES 



MATTHIAS REITZNER AND MATTHIAS SCHULTE 

Abstract. A U-statistic on a Poisson point process is defined as the sum 
^ f{xi, . . . , Xk) over all (possible infinitely many) /c-tuples of distinct points 
of the point process. Using the Malliavin calculus, the Wiener-Ito chaos ex- 
pansion of such a functional is computed and used to derive a formula for the 
variance. Central limit theorems for U-statistics of Poisson point processes 
are shown, with explicit bounds for the Wasserstein distance to a Gaussian 
random variable. In order to estimate this bound, it is necessary to compute 
products of multiple Wiener-Ito integrals. As applications, the intersection 
process of Poisson hyperplanes and the length of a random geometric graph 
are investigated. 



1. Introduction 

In recent years, Malliavin calculus, Wiener-Ito chaos expansions, and Fock 
space representations of functionals of Poisson point processes have been a rapidly 
developing topic. First results already appeared in the classical works of Ito 
[To] [11] and Wiener [29]. Yet only in the last years prominent contributions 
produced a deep theory which most probably will have a strong impact on modern 
theory and applications of Poisson point processes, see e.g. Houdre and Perez- 
Abreu [9], Last and Penrose [S], Nualart and Vives [H], Peccati and Taqqu 
[20], and Wu [SU]- Here in particular we want to point out the groundbreaking 
paper by Peccati, Sole, Taqqu, and Utzet [T^ on central limit theorems using 
a combination of Stein's method and Malliavin calculus. Further developments 
concerning central limit theorems in this setting are due to Peccati and Taqqu 



[21] and Peccati and Zheng [22] . 

Surprisingly, most of the work mentioned above did not leave any traces in 
combinatorial and geometrical probability theory of Poisson point processes, for 
example in the theory of random graphs, in spatial statistics, communication the- 
ory and in stochastic geometry. This work is an attempt to close this gap. We use 
Malliavin calculus, the Wiener Ito chaos expansion, and Stein's method to prove 
central limit theorems for a broad class of functionals, namely for U-statistics of 
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Poisson point processes. 

Here we call a function F a U-statistic on a Poisson point process rj if 

By ?7^, we denote the set of all fc-tuples of distinct points of the process. One 
should compare this definition to classical U-statistics defined on a set of n ran- 
dom variables {zi, . . . , Zn} = C where U (C) = ^^fc /(^^i, . . . , Xk)- For details on 
classical U-statistics we refer to 113]. From now on, we mean with U-statistic a 



U-statistic on a Poisson point process. 

The first step in this paper is the evaluation of Malliavin calculus for U- 
statistics on Poisson point processes. The main result of this paper is Theorem 14. 71 
which gives an explicit bound on the Wasserstein distance between a U-statistic 
F = ^ /(■■■) on a Poisson point process and a standard Gaussian variable A^, 



VarF 

i<«<j<fc 

where Mij are sums of certain fourth moment integrals. Let A G M be the intensity 
rate of the Poisson point process rj. In the particular situation that / : M 
is independent of A, we conclude in Theorem 15.21 that 

which is the optimal rate of convergence in general. 

As an application of our result we investigate the intrinsic volumes of the 
intersection process of Poisson hyperplanes in an bounded window. A central 
limit theorem for some of these functionals was proved in two long and highly 
nontrivial papers by Heinrich [7j and Heinrich, Schmidt and Schmidt [S] . Here we 
obtain a general result which in addition gives rates of convergence to Gaussian 
variables. A second example concerns functionals of Sylvester type by which we 
mean the question about the probability that k points in a convex set are in 
convex position. Our last example is about the number of edges of a random 
geometric graph in a bounded window. Again we obtain a central limit theorem 
with a rate of convergence. As general references to stochastic geometry and 
random graphs we refer to [23], [2S], and [27] . 

To prove our central limit theorem, we first use a result of Last and Penrose 
[2], to expand a U-statistic in a Wiener-Ito chaos expansion as a finite sum of 
multiple Wiener-Ito integrals. This enables us to give a formula for the variance 
of a U-statistic on a Poisson point process and to compute two operators from 
Malliavin calculus that are defined by the chaos expansions. Using a theorem 
for the normal approximation of Poisson functionals due to Peccati, Sole, Taqqu, 
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and Utzet [19], we show convergence in the Wasserstein distance. In order to 
apply their result, we need to compute expected values of products of multiple 
Wiener-Ito integrals which is well known to be a notorious difficult task. We 
expect that the same techniques can be used to show central limit theorems for 
more general functionals of Poisson point processes. 

This paper is organized in the following way. In Section |2l we introduce Wiener- 
Ito chaos expansions for functionals of a Poisson point process, and some opera- 
tors from Malliavin calculus. Then we compute the Wiener-Ito chaos expansion 
of a U-statistic on a Poisson point process and its variance in Section [31 Using 
Malliavin calculus we prove the general version of our central limit theorem for 
U-statistics in Section [H Finally, we investigate two special classes of U-statistics 
on Poisson point processes and present examples in the Sections \5\ and [Hi 

2. Wiener-Ito chaos expansions for Poisson Point Processes 

2.1. Poisson point process. In this paper let ?7 be a Poisson point process on 
the measure space {X, B{X), fj,) where X is a Borel space and is a cr-finite non- 
atomic Borel measure. A Borel space is a measurable space which is isomorphic 
to a Borel subset of [0, 1] (see p. 7 in \T2\ or chapter 7.3 in [3]). 

More precisely, let [Q, J-", P) be a probability space. Denote by N{X) the 
set of all integer-valued a-finite measures u on X, equipped with the smallest 
(T-algebra J^{X) such that the mappings u — > i^iA) are measurable for all sets 
A G B{X). A random measure t] : Q N{X) is called a Poisson point process 
with intensity measure n if for A G S{X) the random variable ri{A) is Poisson 
distributed with parameter fi{A), and the random variables 7]{Ai), . . . , ri{Afn) are 
independent for pairwise disjoint sets Ai,...,Am G 'B(X). Since the intensity 
measure /i is non-atomic, the process is simple. Thus, we can view rj a.s a. set 
of points in X. An important property of Poisson point processes is Campbell's 
theorem (see Theorem 3.1.3 in [25j) saying that 



for / G L\X''). 

As usual, LP{X^) stands for the space of all measurable functions / : X^ — )■ 
1 = R U {±00} with 



where d^{xi, . . . ,Xk) stands for dfi{xi) ■ ■ -dfi^Xk)- Let Lf(X^) be the subset of 
symmetric functions in L^{X''), which means that the functions are invariant 
under all permutations of the arguments. We denote by || ■ || the norm in L^(X^) 
and by (■, ■) the inner product in L'^{X^). Instead of the original probability 



(1) 



E 
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measure P we always use the image measure P = P^^. In the following, U'{P) 
stands for the set of all measurable functions F : N{X) — )• M with E|F|p < oo. 

2.2. Multiple Wiener-Ito integrals. Now we present the definition of multiple 
Wiener-Ito integrals for a fixed A; G N following [28]. One starts with simple 
functions and extends the definition to arbitrary functions in Ll{X^). A function 
/ G L^(X^) is called simple if 

(1) / is symmetric, 

(2) / is constant on a finite number of Cartesian products i?i x . . . x 5^ G 
B{X)^ and vanishes elsewhere, 

(3) / vanishes on diagonals, that means /(xi, . . . , Xk) = if Xj = Xj for some 

Let S{X^^ be the space of all simple functions. For /q G S{X^^ and A; G N, the 
multiple Wiener-Ito integral Ikifo) of /o with respect to the compensated Poisson 
point process rj — fi is defined by 

xk 

where we sum over all Cartesian products and f^^^-^^k jg ^Yiq constant value on 
such a set. For /c = we put /o(/) = /• By a straight forward computation, one 
shows 

(2) E4(/of = fc!||/o|r. 

Thus, there is an isometry between S{X^) and a subset of L'^{P). Furthermore, 
iS(X^) is dense in L'^{X^), whence for every / G there is a sequence 

(/«)rieN of simple functions with /„—)■/ in L'j.{X^). Because of the isometry ([2]), 
it is possible to define hif) as the limit of (//c(/n))neN in L'^{P)- Hence for an 
arbitrary symmetric function / G L^(X'^) we put . . . , Xk) = f{xi, . . . , Xk) 

if Xi 7^ Xj for all i j and . . . , Xk) = otherwise and obtain 

Xk 

We remark that the denseness of S{X'^) in L^(X'^) depends on the topologi- 
cal structure and the fact that fi is non-atomic. For a definition without these 
requirements we refer to [I^. 

It follows directly from the definition that multiple Wiener-Ito integrals have 
the properties summarized in the following 

Lemma 2.1. Let f G L^(X") and g G with m,n > 1 and n ^ m. Then 

(a) E4(/) = 0, 

(b) W.Wf = n\\\fr, 

(c) E/„(/)/^(^7) = 0. 
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2.3. Wiener-Ito chaos expansions. For a measurable function F : N{X) — )■ M 
and ?/ G X we define the difference operator (or add-one-cost-operator) as 

DyFir^) = Fir^ + 6y)-Fir^), 

where 6y is the Dirac measure at the point y. The iterated difference operator is 
given by 

D F = D D F 
We define functions : X* -> R by /o = EF and 

fiiVi, ■■■,yi) = ^EDyu-,y^^, ^ > 1) 

which we caU kernels of F. Because of the symmetry of the iterated difference 
operator /j is symmetric. In [14J, the following relationships between F, its 
kernels and its variance are shown. 

Proposition 2.2. Let F G L^{P). Then fi G L^{X'), ieN and 

oo 
i=0 

where the sum converges in L'^{P). The ft G L^(X*),-i G N are the fi-almost- 
everywhere unique Qi G L^(X*) satisfying F = J^iLo^iidi) L'^{P)- Further- 
more, 

oo 

VarF = EF^ - {EFf = ^i!||/if . 
The space of sequences with gi G L^(X*) and 

oo 
i=0 

is called Fock space. In this context, Proposition 12.21 states that there exists an 
isometry between L'^{P) and the Fock space. 

2.4. Malliavin calculus. Our proofs for central limit theorems are based on a 
result for the normal approximation of Poisson functionals from |19j, which uses 
operators from Malliavin calculus. In the following, we give a short introduction 
to these operators. For more details we refer to [H], [18] or [T9] . 

Let F G L'^{P) and /j, 2 G N, be the kernels of the Wiener-Ito chaos expansion 
of F. First of all we give an alternative definition of the difference operator Dy 
using the Wiener-Ito chaos expansion of F. 

Definition 2.3. Let 

oo 

(3) ^zz!||/,f <oo. 
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Then the random function y i— )■ DyF, y E X is given by 

oo 

DyF = J2^I,.^{My,-)). 



It can be proved that for F G L'^{Pr^) satisfying ([3]) this definition coincides with 
the one introduced in Section I2l 

Definition 2.4. // 



1^ < oo, 



i=l 

then the Ornstein-Uhlenbeck generator LF is the random variable given by 

oo 

LF = -J2^W,). 



i=l 



The Ornstein-Uhlenbeck generator has an inverse operator. Its domain is the 
space of all centered F G L'^{P), e.g. those F with KF = 0, and 



oo _ 



% 



If F is in the domain of L, then the Ornstein-Uhlenbeck generator can be 
written as 

(4) = / - - ^(^) ^^(^) - / (^(^) - + '^-)) ^'"('^)- 

X X 

This follows from the representation of the difference operator and the Skorohod- 
integral (see [H], formula (3.19)), which is not used in this work. Whereas the 
difference operator, the Skorohod-integral, and the Ornstein-Uhlenbeck generator 
have some geometric interpretation by adding a point to, or removing a point from 
the point process, it is an open question whether the inverse Ornstein-Uhlenbeck 
generator allows for geometric interpretations. 



3. MALLIAVIN CALCULUS AND WIENER-ItO CHAOS EXPANSIONS 

FOR U- Statistics 

In this section, we define U-statistics on Poisson point processes and investigate 
their Wiener-Ito chaos expansions. In particular, we apply the Malliavin opera- 
tors to U-statistics and present explicit formulae for the kernels of the Wiener-Ito 
chaos expansion and the variance. 
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3.1. U-statistics on Poisson point processes. 
Definition 3.1. A random variable 

(5) ^= E 

(xi,...,Xk)&v'^ 

with f G Ll{X^) is called U-statistic of order k. 

By rj^ we denote the set {(xi, . . . , Xk) G rj^, Xi ^ Xj for i 7^ j}. It follows di- 
rectly by the cr-finiteness of fi that we have a sequence (-R'n)^gf^ with fi{Kn) < 00 
and Kn t Thus the sets 77^ fl are almost surely finite and 77^ is almost 
surely countable. We mean with the limit of 

/(xi,...,Xfc) 

for n — > 00 in L}[P). By Campbell's theorem ([T]), it holds 

E ^ f{xi,...,Xk) = J ■■■ J f{xi,...,Xk)d^{xi,...,Xk) 

{x-i,...,xk)ev'^ X X 

such that / G guarantees F G L^{P). Due to the fact that we sum over 

all permutations of k points in ([5]), we can assume without loss of generality in 
Definition 13. II that / is symmetric. 

Since we want to use Wiener-Ito chaos expansions, we always require that F 
is in LF'{P). For the central limit theorems we additionally assume that F is 
absolutely convergent. 

Definition 3.2. A U-statistic F G LF'{P) is absolutely convergent if 

F'= Yl \fixu---,Xk)\ 
(xi,...,xj.)e»7^ 

IS m L2(F). 

Obviously every F G L2(F) with / > is absolutely convergent. 

3.2. Malliavin calculus. We start by calculating the difference operator of a 
U-statistic F on a Poisson point process. 

Lemma 3.3. Let F G L'^{F) be a U-statistic of order k. Then the difference 
operator applied to F gives 

Dy^F = k ^ . . . . 

(xi,...,Xfc_i)er?*"^ 
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Proof. By the definition of tfie difference operator Dy we obtain for a U-statistic 
^yi^ = f{xi,...,Xk) - Yl f{xu...,Xk) 

{xi,...,Xk)e{riU{yi})^ {xi,...,Xh)£v^ 
= Y . . . ,Xfc_l) + . . . + /(Xi, . . . 

{xi,...,Xk-i)&ri'^^ 

□ 

An anlagouos straiglitforward computation using (jlj) verifies tlie following Lemma. 

Lemma 3.4. Let F G L'^{P) he a U-statistic of order k. Then the Ornstein- 
Uhlenbeck operator applied to F gives 

LF = -kF + kJ ^ f{xi,...,Xk-i,z)d^{z). 

X (3:i,...,Xfe„i)g77^-^ 

Without proof we also state the inverse Ornstein-Uhlenbeck operator of a U- 
statistic. 

L-\F-EF)= I fiyi,---,yk)dfi{yi,...,yk) 

-Y]— / f{xi,---,Xm,yi,---,yk-m)dfi{yi,...,yk-.m)- 

m=l {xi,...,Xm)€V^xk-^ 

3.3. Wiener Ito chaos expansions. Let us now compute the kernels and the 
Wiener-Ito chaos expansion of a U-statistic F = X] /(') with F G L'^{P). 

Lemma 3.5. Let F G L'^{P) he a U-statistic of order k. Then the kernels of the 
Wiener-Ito chaos expansion of F have the form 

{(t) / f{.yi,---,yhXi,...,Xk-i)dii{xi,...,Xk-i), i<k 
0, i> k 

and F has the variance 

k /, \ 2 



i=i ^ ' 



2 



(6) J [ ' ■■■,yi,xi,..., Xk-i) dfi{xi, Xk-i) I dfi{yi, ...,yi). 

Xi \x* 



CLT'S FOR POISSON U-STATISTICS 9 

For the special case k = 2 the formulae for the kernels are already implicit in 
the paper by Molchanov and Zuyev [TB] where ideas closely related to Malliavin 
calculus have been used. 

Proof. In Lemma [3.31 the difference operator of a U-statistic was computed. Pro- 
ceeding by induction we get 

Dy^^,„^y^F = — — > f{yi,...,yi,xu...,Xk-i) 

~ '''I- , S k-i 

(xi,...,Xfc_i)er?_^ 

for i < k. Hence Dy^^,,,^yj^F only depends on yi, . . . ,yk and is independent of the 
Poisson point process. This yields 

^.....,..+1^ = and Dy,_y^F = 
for alH > fc. We just proved 



Dy,_y^F 



{k-i)\ Z^{xi,...,Xk- 

0, otherwise. 



By Campbell's theorem ([T]), we obtain 

fi{yi,---,yi) = ^^Dy^,...,y,F 



^^Jk^-y, 1^ f{yi,...,y,,x,,...,xk- 
k\ 



{xi,...,Xk-i)£v'L ' 



i\{k-i)\ 



fiVi, Vi-xi, Xk-i) dfi{xi, Xk-i). 



The formula for the variance follows by Proposition 12.21 □ 
Note that F G L^(F) implies fi G L'^{X''), and thus that for all i 

N 2 

f{yi, ...,yi,xi,..., Xk-i) dfj.{xi, Xk-i)j dn{yi, ...,yi)<oo. 

In particular, it holds / G L'^{X^). 

By Lemma [375| U-statistics only have a finite number of non- vanishing kernels. 
The following theorem characterizes a U-statistics by this property. We call a 
Wiener-Ito chaos expansion finite if only a finite number of kernels do not vanish. 

Theorem 3.6. Assume F G L'^{P). 

(1) If F is a U-statistic, then F has a finite Wiener-Ito chaos expansion with 
kernels fi G L^{X') n L'^{X'), i = l,...,k. 

(2) If F has a finite Wiener-Ito chaos expansion with kernels fi G fl 
L^(X'), i = 1, . . . ,k, then F is a (finite) sum of U-statistics and a con- 
stant. 
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Proof. The fact that a U-statistic F has a finite Wiener-Ito chaos expansion with 
fi G follows by Lemma [23] and from / G L^{X''). 

For the second part of the proof let F G L^{P) have a finite Wiener-Ito chaos 
expansion, e.g. 



i=0 



with kernels fi G L^(X*) fl L^(X*) and m G N. Our proof is based on the fact 
that the k-th kernel of a U-statistic of order k is /. By Lemma [3. 5 [ we have 

m 

with kernels 

fi""^ = j fm{xi,...,Xi,yi,...,ym-i)dfi{yi,...,yi). 

Ji^m — i 

In particular, /^T^ = fm- Using this observation, we can write F as 

m—l 

{xi,...,xm)ev'^ *=o 

with fi = fi — fi"^^- By repeating this step for m — 1, m — 2, . . . , we obtain a 
representation of F as a sum of at most m U-statistics and a constant. 

The second part of Theorem 13.61 can also be deduced from Proposition 4.1 in 
[28] , which says in our terminology that every In{g) with g G fl L^(X") 

has a representation as finite sum of U-statistics. □ 

3.4. The following examples show that the assumptions on F and fi in 
Theorem 13.61 are necessary. In all examples, we consider a Poisson point pro- 
cess in M with the Lebesgue measure as intensity measure. 

Example: There exist random variables in L'^{P) with finite Wiener-Ito chaos 
expansions which are not sums of U-statistics. This is possible if the kernels fi 
are in L^{X')\L\X'). Define ^ : M ^ M as 

g{x) = -l{\x\ > 1) 

X 

which is in L^(M)\L^(R). Now we define the random variable G = Ii{g). G is in 
L'^[P) and has a finite Wiener-Ito chaos expansion. But the representation 



Yg{x) - / g{x)dx 

x&n „ 



we used in the proof of Theorem 13.61 fails because the integral does not exist. 
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Example: There also exist U-statistics F e L^{P) with / G L^{X'') fl L'^{X'') 
which are not in L^{P). We construct / G ^^(IR^) n ^^(M^) with ||/i|| = oo by 
putting 

f{xi,X2) = 1(0 < xiv^2 < 1) 1(0 < aJav^i < 1) 

and 

F= 5^ f{xuX2). 

In this case the first kernel 

/i(l/) = E[2^/(|/,x)] = 2 /" f{y,x)dx = 21{y>Q) min 

is not in L^(M^) such that F has no Wiener- Ito chaos expansion and cannot be 
in L2(F). 

Example: By Theorem 13.61 (2), a functional F G L^{P) with a finite Wiener-Ito 
chaos expansion and kernels fi G L^(X*) n L^(X*), i = 1, . . . , fc, is a (finite) sum 
of U-statistics. Our next example shows that neither the single U-statistics nor 
the summands are necessarily in L'^{X^). Set F = l2{f) with / as above. Then 




and F is a sum of U-statistics. Since '^[{J2x&ri I /(^' v) dvY] = ^) know that 

R 

/ f{x,y)dy 

is a U-statistic but not in L'^{P). 

Example: To motivate the definition of an absolutely convergent U-statistic, we 
give an example of a U-statistic that is in L^{P) but not absolutely convergent. 
Similiar as in the previous examples, we set 

/(Xi,X2) = 1(0 < IXilv^ < 1)1(0 < |X2| < 1) (2I(X1X2 > 0) - 1) 

and 

F= ^ /(a;i,a;2) and F' = ^ |/(xi,X2)|. 

{xi,X2)&iJ^ (a;i,X2)e77^ 

Now it is easy to verify that /i(x) = and /2(a;i,a;2) = f{xi,X2) such that 
F G L2(F). But the first kernel of F' is not in L2(R) such that F' ^ L^{P). 
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4. Central Limit Theorems for U- Statistics 

In this section, we derive a central limit theorem for U-statistics of Poisson 
point processes. In particular, we are interested in the Wasserstein distance of 
a normalized U-statistic and a standard Gaussian random variable. Recall that 
the Wasserstein distance dw{y, Z) of two random variables Y and Z is given by 

dw{Y,Z)= sup \Eh{Y) -Eh{Z)\, 

heLip{l) 

where Lip{l) is the set of all functions /i : R — )■ R with a Lipschitz-constant less 
or equal than one. It is important to note that convergence in the Wasserstein 
distance implies convergence in distributions. In particular, it is known (see [5] 
for example) that for a Gaussian random variable N we have 

\P{Y <t)- P{N < t)\ < 2^dw(Y,N) 

for all t. Hence, we can prove central limit theorems by showing convergence to 
a Gaussian random variable in the Wasserstein distance. 

Our main estimate for the distance between F = ^ f and a Gaussian random 
variable is Theorem 14.71 which states that 



d^(^^,N)<2k'^ V 



VarF 

l<i<j<k 

where iV is a standard Gaussian random variable and Mij are sums of certain 
fourth moment integrals. The precise definition is given in formula (1161) . In most 
applications it is elementary to bound these fourth moments of /. This is carried 
out in Section O and Section O 

4.1. An abstract CLT. Our most general result is the following upper bound 
for the Wasserstein distance of a Poisson functional with a finite Wiener-Ito chaos 
expansion and a standard Gaussian random variable. To neatly formulate our 
results and proofs, we use the abbreviations 

(8) i?,,=E(J,_i(/,(s,-)),/,-i(/,(s, ■)))'- [e(/,_i(/,(s,-)),/,-i(/,(s, ■)))]' 

(9) i^, = E(/,_l(/,(s,■))^/.-l(/.(^5,■))') 

for i,j = 1, . . . ,k. Note that Ru = and that for i j the second expectation 
in Rij vanishes. 

Theorem 4.1. Suppose F G L'^{P) has a finite Wiener-Ito chaos expansion of 
order k, and N is a standard Gaussian random variable. Then 



with Rij and Ri defined in ^ and ^ 



VarF 

l<i,j<k ■ " 
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Proof. Our proof is based on the following result (Theorem 3.1 in \19\), which is 
derived by a combination of Malliavin calculus and Stein's method. 

Theorem 4.2. Let G E L'^{P) with EG = be in the domain of D and N be a 
standard Gaussian random variable. Then 

(11) dwiG, A^) < E|l - {DG, -DL-^G)\ + j ^\D,G\^\D,L-^G\] d^i{z) 

X 

< \/e{1- {DG,-DL-^G))^ + j E[\D,G\^\D,L-^G\]dfi{z). 

X 

From now on, we denote by 

^ _ F-EF 
~ VVa^ 

the normalization of F and by gi G L^(X*), i = 1, . . . , A;, the kernels of G. Thus, 
it follows ^ 

V Var 

for i = 1, . . . ,k and Var G = Yl'i=i ^'Ikdli = ^■ 

Since F is a U-statistic and thus has a finite Wiener-Ito chaos expansion, F is 
in the domain of D. We apply the above theorem and obtain by the definitions 
of the Malliavin operators and the triangle inequality 

E\l- {DG,-DL-'G)\ = E|^z!||(7if -(5^^/.-i(^7.(^,-)),$^/i-i(^?i(^,-))) 



i=l i=l i=l 



k 



< Y,W-\\9i\? - •)), h-M^, ■))) 



i=2 



k 

The first sum on the right hand side of the inequality starts with i = 2 since the 
summand for i = 1 vanishes. The Cauchy-Schwarz inequality leads to 

lElilllfi-if - i{Ii-iigiiz, ■)), h^iiQiiz, ■)))! 

< ^E (z!||^7,p - i{I.-i{gi{z, ■)), I^-l{g^{z, ■))))' 

= v^'nh-Mz, ■)), h-Mz, w - imM' = ^ ^ 

and 



E\{h_Mz,-)),I,-iig,iz,-)))\ < ^E{h^,{g,{z,-)),I,.,{g,{z,W 



Rij 



VarF 
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and we see that 

I, , 



[12) ^l-{DG,-DL-^G)\<Y,^y^+ E 



Var F ^ Var F 

«=2 j,j=l,i^j 



l<i,j<fc 



VarF 



Furthermore, again by the Cauchy-Schwarz-inequahty we have 
E[{D,Gf\D,L-'G\]dfi{z) 



< 



E[{D,L-^Gy] dfiiz) 



X 



X 



By the definitions of the Malhavin operators and Holder's inequahty, we can 
rewrite the expressions on the right hand side as 

k k 



X 

and 



f E[{D,L-'G)']dfi{z)= I Y,W^-l{g^{z,■)?]d^^{z) = Y,{^-m9^ 

X X 



< 1 



X 

Hence 



E[{D-^Gf]dii{z)< I eY.''^^^^~^^3^{z.■)Y]d^i{z) = eY. 

i=l i=l 



Rj 



^ (VarF)2' 



(13) l'E[{D,Gy\D,L-'G\]dfi{z) < . k^Y.' 



Ri 



(VarF)^ 



< 



Rj 



< 



Ri 



i=l 1=1 

Combining Theorem 14.21 with formulae (fT2|) and (fT3!) gives the left hand side of 
Theorem 14.11 □ 

4.2. Estimates for the error terms. To estimate the right hand side of ( ITOl) in 
terms of the function / (recall that F = f{xi, . . . , x^)), we are interested in 

the behavior of Rij and Ri for i, j = 1, . . . , k. Thus, we need to compute expected 
values of the type 



1=1 



with fi e L^(X"') n L2(X"'') for / = 1, . . . , m. Such products of multiple Wiener- 
Ito integrals are discussed in [201 |2Bj • Before stating a result for the expected 
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value of such a product, we introduce some notation. The function 

m 

1=1 

is a function of the variables Zn} , . . . , Znm 

Definition 4.3. Let U be the set of all partitions of the variables z\^\ . . . , zli^ 
such that two variables zf^ and zf^ with i ^ j but the same upper index (/) are 
always in different subsets, and such that every subset has at least two elements. 

Observe that by definition each subset has at least two and at most m elements 
each of them with different upper index (/). Subsequently also the following subset 
of n will play a central role. 

Definition 4.4. Let 11 C 11 6e the set of all partitions such that for any vr G 11 

and any decomposition of {1, ... , m} into two disjoint sets Mi, M2 there are li G 
Mi,/2 G M2 and two variables zf^\zj'^^ which are in the same subset of n . 

In the following, we mean exactly this property if we say that the variables of a 
partition vr G 11 are connected. 

By |7r| we denote the number of subsets of the partition vr. For every par- 
tition vr G n we define an operator that replaces all variables z'^\ . . . ,z'^ 
in Y\ fi{zi \ • • • , Zn]) that belong to the same subset of vr by a new variable yk, 

= 1, . . . , |7r|. We write -R'^(n /«(')) ^^^^ function which is a function of 
the variables . . . , y\n\)- 

For the product of multiple Wiener- Ito integrals the following proposition holds 
(see Corollary 7.2 in [20j). 

Proposition 4.5. Let fi G S{X^) for I = 1, . . . ,m. Then 

m „ m 

1=1 '^en^-f^i 1=1 

As a consequence of Proposition 3.1 in [28], equation f|T^ is also true for 
fi G Ll{X'') satisfying 

m 

(15) R-{l[fi)eL\x\-\) 

1=1 

for arbitrary partitions vr including even those which have subsets of size one. 
For some classes of functions fi it is obvious that f[T^ holds, for example if the 
/; are bounded and have a support of finite measure. But in general it is difficult 
to verify condition (ITSl) . 

In order to avoid this problem, we approximate a general U-statistic by a se- 
quence of U-statistics, whose kernels are simple functions, and apply Proposition 
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14.51 Afterwards, we extend our results to the original U-statistic. From now on, 
we assume that F is an absolutely convergent U-statistic. 

Because of / G L^(X'^), there exists a sequence of functions in S{X^) 

such that I/*-""-*! < I/I /i'^-almost everywhere and (/*•"'-') ^^j^ converges to / fjJ^- 
almost-everywhere on X^. We define U-statistics F^"'\n G N by 

{xi,...,Xk)€r)^ 

Since converges /i'^-almost-everywhere on X*^ to /, 

lim /"(xi, ...,Xk) = /(xi, ...,Xk) for all (xi, . . . , x^) G 77$, 

n— >oo ^ 

holds with probability 1. Furthermore, the absolute convergence of F implies 

|^(n)|< J2 |r(xi,...,Xfc)| < \f{^U---,X,)\eL\P). 

(xi,...,Xk)&v'^ {xi,--;Xk)&v'^ 

Hence converges almost surely to F. Moreover, F*^") G L'^{F) and 

every F*^") has a Wiener-Ito chaos expansion with kernels fl^'^ that are simple 
functions since integration over a variable of a simple function leads to a simple 
function. 

The fact that the kernels of F*^") are simple functions brings us in the position 



to use Proposition 14.51 to evaluate Rij and Ri for i,j 



k. We start by 



estimating Ra. By dHj), we have 

Ru = / EJ,_i(/("H.,-))'/.-i(//"H^,-))' rf/i(^,t)- f(z-l)!||/("^f 



n 2 



X2 



E 



The sum over those partitions of 11 such that every subset contains only variables 
of the first pair or of the second pair of functions leads exactly to [(i — l)!||/j*'"^|p]^. 
Hence 

Ru = Y.j o/ri^, ■)ft\t. ■)ft\t, ■)) (z/i, • • • , z/ki) 

dfi{yi,...,y\n\,s,t) 
< E /^^ ■)/"(^' ■)/^"^(^' ■)^^"^(^' ■)!) (^1' • • • ' ^Kl) ^/^(^i' • • • ' 
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where we sum only over those partitions vr G 11 with at least two variables zf^'^ 

and zf^\ h e {1,2}, h e {3,4}, in the same subset of vr. 

To make our notation for the moment more precise, we write Ilj if all functions 
in the product have exactly j variables. And, in order to simplify our notation, 
we include s and t in the partitions. The partition vr G Ilj.i acts on the set 
of variables z^i\ . . . , z^'^^, and replaces all variables in the fc-th subset by 
After including s,t into our partition the 'extended' partition vr' acts on 
the variables zl)'\ . . . , - thus including additional variables zl^\ . . . , Zq^^ - and 
partitions them into n' = {{zl)^\ zj^^}, {^(^\ -^o^''}} Uvr. The operator K^' replaces 
{zq"^\zq^^} by s, {zj^\zQ^^} by t, and the k-th subset of vr by i/k- Note that now 
all four sets of variables are connected, and the 'extended' partition vr' is in Hj. 
By summing over all partitions in Ilj and writing Ilj = 11, we obtain the upper 
bound 



R^^ < 5^ y"i?^(i/r(-)/r(-)/r(-)/i"H-)i)(^/i,---,2/H)^Mi/i,---,i/H)- 

In the very same way we obtain an upper bound for Rij, i ^ j. By f|T^ it follows 



Here, we introduced the 'extended' partition vr' = {{z^^^^ , z^^^}, {z^q\ Zq^^}} U tt 
with TT G n = Ilj.i the indices denoting the number of variables. The first 
two sets connect the sets (1) and (3), resp. (2) and (4) of variables, and since 
i ^ j the partition vr cannot contain only subsets of the form {2;^^^'', 2;^^''}. Thus 
all four sets of variables are connected and tt' G Hij = H and we get an upper 
bound by summing over 11. 
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The last step is to estimate Ri. Here, we have in a similar way 

X 

= E / R^(ft\s, ■)ft\s, ■)ft\s, ■)t\s, . . . , d^^{y,, ...,y\^\,s) 

< E / R''i\ft\-)ft\-)ft\-)ft\-myi, • • • , Mvu . . . , z/w) 

In this case it is immediate that all four sets of variables are connected. Thus 
Rij and Ri are bounded by the same expressions. 

In all these cases it remains to estimate the kernels f^"'\ This is done using 
Lemma 13.51 

\ft\yi^ - ■ ■ ^yi)\ < (^^ j \f''''\yi,---,yi,xi,...,Xk-i)\d^{xi,...,Xk-i), 

We obtain the following expression as an upper bound for Rij and Ri. With 
Mij{-) defined by 

2 /, \ 2 



^ (■) / / 



Tren^^i^i x^ik-j) 

(16) R''(\flg{-,xf\...,xt.)flg{-,x?,...,xt,)\]{yu^ 

\ 1=1 1=3 / 

di2{x^^\ . . .,x[^l-,yu . • -Z/lvrl), 

where R^ acts on the first i, resp. j variables of g : X'^ — i- M, we have 

<M,,- (/(")) and < (/(")) for 1 < < fc. 

Since in the definition of Mij every subset of a partition vr G 11 has at least two 
elements, the integration in (fT6!) runs over at most 4k — i — j variables. For 
i = j = 1 the only (connected!) partition in 11 is the partition with one subset 
and the integration runs over Ak — 3 variables. This observation will be important 
in Section [51 

Combining our bounds with Theorem 14.11 yields: 

Lemma 4.6. Suppose F*^"^ = Yl f^"^ ^ U-statistic of order k with /•^"^ G 
S{X'^), and N a standard Gaussian random variable. Then 



(17) ^ X- V^M) 



^ l<i<i< 
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Assume that the original U-statistic F is absolutely convergent. Then the 
integrals 

V 

|/(?/i,...,l/i,Xi,...,Xfc„i)|rfyu(xi,...a;fc_i) dfi{yi, . . . ,yi) 
xi Xxi'-^ / 
exist for < i < k and we can apply the dominated convergence theorem to show 
Wft^W^ ll/illi for n^oo. Thus, we obtain EF^") ^ EF, E(F('^))2 ^ EF^ and 
hence VarF^") — )■ VarF for n — )■ oo. The almost sure convergence of FW to F 
leads to 

Fin) _ ]g^(n) F -EF 

— , > , a. s. for n — 7- oo. 

VVarFW VVarF 

Here, almost sure convergence implies convergence in the Wasserstein distance. 

Furthermore, by I/*-""-*! < |/|, we have Mjj(/*^"'^) < Mjj(/). Thus, we have the 

inequality 

/F-EF \ /F-EF F(")-EF(")\ /F(")-EF(") 

VVVm^ / ~ VVVaTF VVarF(") / V VVarF(") 

F-EF fW-EFW\ , ^ 7 ^ \fM~{!) 



/F-EFFW-EFW\ 7 
< dw\ , — +2fc2 > 

VVVaZF VVarF(") 7 



VarFW ■ 

i<i<i<fc 

By n — )■ oo on the right hand side we get our main theorem. 

Theorem 4.7. Suppose F G L'^{P) is an absolutely convergent U-statistic of 
order k and N is a standard Gaussian random variable. Then 



^ l<i<j< 



vVarF / i^t^^. VarF 

with Mij{f) defined in ( fi^) . 

5. Geometric U-statistics 

5.1. Central limit theorems for geometric U-statistics. In this section, we 
assume that our intensity measure has the form 

(19) /i(-) = A^(-) 

with a cr-finite non-atomic measure 6{-) and A G [1, oo). We are interested in the 
behavior of the U-statistic F for A — )■ oo. 

Definition 5.1. A U-statistic F = f is a geometric U-statistic if it satisfies 

(20) /(xi, ...,Xk)= 5f(A)/(xi, . . . , Xfc) 

with (yf : M — i- R and f : — > R independent of A. 

By Mjj we denote the value of Mij{f), which is defined in (fT6ll . for A = 1. 
With this notation, the following central limit theorem holds: 
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Theorem 5.2. Suppose F G L?'{P) is an absolutely convergent geometric U- 

statistic with > and N is a standard Gaussian random variable. Then 

j-irn ^2k-ig^)^y = / I / fiy,Xi,...,Xk-i)d9{xi,...,Xk-i)\9{dy)=:V 

with > 0, and 

(21) 

for A > 1. 




l<i<j<k ^ 



The main feature of this theorem is that the term in brackets is independent of 

A, which means that for A — )■ oo the distance to the Gaussian distribution tends 
_i 

to zero at a rate A 2 . 



Proof. Because we are interested in the standardized variable {F — EF) / VVar F 
which is independent of g{X), w.l.o.g. we put g{X) = 1 and / = /. 
From formula (El) we infer 



VarF = 

i=l ^ ^ 



2 





..,yi,Xi,...,Xk-i)de{xi,.. 

which means that the variance is a polynomial of degree 2k — 1 with the leading 
coefficient VX'^'"'^ = \\f^f > Q and VarF > VX'^''-\ 

As previously mentioned, the integration in Mij{f) runs over at most 4k — i — 
j < 4:k — 3 variables for {i,j) 7^ (1, 1) and Ak — 3 variables for {i,j) = (1, 1) and 
we see that 

M,,if)<M,jX''-' 

for A > 1. Hence Theorem 14.71 leads directly to (!2T1) . □ 

Example: The assumption || > is necessary as can be seen from the following 
example: Let 77 be a Poisson process on [—1, 1] with intensity rate A > 0. We 
define the U-statistic F = Y,{xi,x2)ev'^ f{xi-,X2) with 



1, X1X2 > 
-1, X1X2 < 



Obviously, we obtain fi{y) = 0. It is possible to rewrite F as F = L{L — 1) + 
R{R — 1) — 2LR where L and R are the number of points in [—1, 0] and [0, 1], 
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respectively. This brings us in the position to compute the moments. Elementary 
calculations show that the variance equals 8A^, and the third moment of F is 64A^. 
Thus the third moment of {F — EF) / VvaxF tends to a constant and hence is 
too large for convergence of F to a Gaussian distribution. 

5.2. Central limit theorems for Poisson hyperplanes. We use Theorem l5.2l 
to establish central limit theorems for Poisson hyperplane processes. Let be a 
Poisson process on the space 1-i of all hyperplanes in with an intensity measure 
of the form 



with A G and a cr-finite non-atomic measure 6. The Poisson hyperplane 
process is only observed in a bounded window W C W^. Thus, we can view rj as 
a Poisson process in the set \W] defined by 



Given the hyperplane process rj, we investigate the {d — A;)-flats in W which 
occur as the intersection of k hyperplanes of rj. In particular, we are interested 
in the sum of their i-th intrinsic volumes given by 



for z = 0, . . . , d — k and /c = 1, . . . , For the definition of the z-th intrinsic volume 
Vi{-) we refer to [21]. We remark that Vo{K) is the Euler characteristic of the set 
and that Vn{K) of an ra- dimensional convex set K is the Lebesgue measure 
Kn{K). Thus $0 is the number of [d — A;)-flats in W and is their {d — k)- 
volume. To ensure that the expectations of these random variables are neither 
nor infinite, intersections must occur with positive probability and must be at 
most d—k dimensional with probability one. For example, this is guaranteed if the 
hyperplane process is stationary and the direction distribution is not concentrated 
on a great subsphere. 

The fact that the summands in the definitions of $f are bounded and have a 
bounded support makes sure that the fourth moments in Mjj(-) are finite and we 
can apply Theorem 15.21 

Theorem 5.3. Let N be a standard Gaussian random variable. Then constants 
Ccs>(W,k,i) exist such that 



[W] = {hE'H:hnW^(D}. 





(/ii,...,?tfe)gj?^ 




for A > 1 and i = 1, . . .d — k,k = 1, . . . ,d. 
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Furthermore, the asymptotic variances are given by 
hm — - 

1 



(^_i)!2y J v^{hnhn...nhk^inw)d9{hi,...,hk-i) de{h). 

[W] \[W]^-^ ) 

Similar results are derived in [7] and [Hj by Hoeffding's decomposition of clas- 
sical U-statistics. In [26], the Wiener- Ito chaos expansion is used to compute the 
moments and cumulants and to formulate central limit theorems for the surface 
area of Poisson hyperplanes in an increasing window. 

5.3. U-Statistics of Poisson-distributed points in a convex set. Let K C 

M*^ be a convex body and be a Poisson point process on K with an intensity- 
measure of the form //(■) = A^(-) with A > 1 and a a-finite non-atomic measure 
^(•) with Q{iC) < oo. We can choose k different points of i] and apply a function 
/ : K'' — > M, which does not depend on the intensity rate A, to them. For 
example, we can construct the convex hull conv(a;i, . . . ,Xk), which is a random 
polytope, and compute the volume, the surface area or the number of facets of 
the polytope. By summing over all possible combinations of points, we obtain a 
U-statistic 

{xi,...,Xk)ev^ 
The expected value of F is given by 



EF = j f{xi,...,Xk)diJ,{xi,...,Xk) 

= /i(ir)^E/(Xi,...,Xfc), 
where Xi, . . . , are random points in K with the distribution 

^ " ' e{K) 

In case that 9{-) is the ci- dimensional Lebesgue measure Arf(-), the are uni- 
formly distributed in K. 

From Lemma 13.51 and Theorem 15.21 we deduce that the variance of F behaves 
asymptotically as 

ll/iir = X^'-'k^ji j f{y,x^,...,Xk-i)de{x^,...,Xk-i)\ de{y) 
and, moreover, the following central limit theorem holds: 
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Proposition 5.4. Let Y be a standard Gaussian random variable. Then there is 
a constant Cj with 

fF-EF \ 

As an example, we consider the following functional related to Sylvester's prob- 
lem 

H= ^ h{xi,...,Xk) 

{xi,...,Xk)erj^ 

with 

h{xi, . . . , Xk) = 'S.{xi, . . . ,Xk are vertices of conv(xi, . . . , Xk)), 

which counts the number of /c-tuples of the process such that every point is a 
vertex of the convex hull, i.e., the number of fc-tuples in convex position. Fur- 
thermore, we assume that 9{-) is the Lebesgue measure Arf(-), and that Ad{K) = 1 
so that fi{K) = X. If we integrate with respect to A^, we omit the measure in 
our notation. Then 



EH = X'' j h{xi, . . . ,Xk) d{xi, . . . ,Xk) 



= A'=F(Xi, . . . , Xfc are vertices of conv(Xi, . . . , X^)) = X''p^''\K), 

where Xi, . . . ,Xfc are uniformly distributed points in K. The question to de- 
termine the probability p^'^^K) that k random points in a convex set K are in 
convex position has a long history, see e.g. the more recent developments by 
Barany [1], [2] and Buchta [1]. In our setting the function H is an estimator for 
the probability p'^^\K) and we are interested in distributional properties of this 
estimator. By Proposition 15.41 we immediately get 

which proves that the estimator H is asymptotically Gaussian. Furthermore, 
for ll/ip, which determines the asymptotic behavior of Vai H, we obtain by the 
Cauchy-Schwarz inequality 

ll/if = j { j h{yy^iy-,^k-i)d(J,{xi,...,Xk-i)^ dix{y) 

K i^rfc-i 



< k J fi{K) J h{y,xi, . . . ,Xk-i) d^{xi, . . . ,Xk-i) d^{y) 
= /c^A'^^W / h{y,xi,...,Xk-i)X^d{xi,...,Xk-i)dy 



k^X^^-^p^^\K) 
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and 



< k^fi{K) J J h{xi,X2, . . . ,Xk) dfi{x2, . . . ,Xk)j dfi{xi) 
K 

= A||/if, 

which lead to the bounds k'^p^^\KfX^^-^ < ||/if < k^p^''\K)X^''-\ 

6. Local U-Statistics 

6.1. Central limit theorems for local U-Statistics. For a geometric U- 
statistic the function / is independent of A. Now we allow that / is influenced 
by A, but we assume that a fc-tupel of points is only in the support of / if the 
points are close together. 

From now on, let X be a metric space and denote by B{y,r) the ball with 
center y and radius r. Again, we assume that the intensity measure fi has the 
form = X6{-) with A > 1 and a cr-finite non-atomic measure 6{-) on X. We 
denote the diameter of A C X by diam(y4). 

We call a U-statistic F with a function / : X'^ — > M local if it satisfies 

(22) f{xi,...,Xk) = if diam({xi, . . . > 5 

with 6 depending on A and 5 — )■ for A — ?■ oo. 

In order to simplify the following theorem, we define the functions : X* — )■ R 
by ^ 

which is equivalent to integrate with the measure 6 instead of /i in the definition 
of the kernels fi. We denote the L^-norm on X* with respect to the measure d{-) 
by II ■ ll^. Now we can rephrase Theorem 14. 71 for local U-statistics as follows: 

Theorem 6.1. Suppose F G L'^{P) is an absolutely convergent local U-statistic 
with ll/ijp > and N is a standard Gaussian random variable. Then with V = 
||/i||g and b{S) = maxj^gx fJ'{B {y , 46)) < oo we have 

f^T^'^) E A-t^max{l,6(^)nM 

VVVarF / ^ ^ \ 



V 



with Cfc G 



Proof. Formula © yields VarF > ||/i||2 = A^'^-i ||/i||2 = X'^'^-^V. 

The estimate for runs as follows. Since vr G 11 connects all sets of variables, 
and because condition ( 122|) forces all arguments of / to be close, we can rewrite 
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Mi,{f) as 

„ / 2 4 \ 

iVl, ■ ■ ■,y\7r\) 

I(diam(|/i, . . . , ?/|^|)) < AS) dn{yi, . . . , ?/|^|). 



By Holder's inequality, we obtain 
MM < E 



TTgn 



n ( / i?MI/.(OI)(yi,---,yH)'l(diam(?/i,...,y|,|)) <45)rf/i(i/i,...,yH 
n ( / R^{\fA-)\)iyu---^y\n\)'Mdiam{yi,...,y\^\))<A6)dfi{yi,..^ 



1=3 



Tren 



<Ck (A2M^||A'||,max{l,6(5)^})(A2'=-i^||/fl|,max{l,6(5)i}). 
with a constant Ck G M. This leads to 



\^^-l'\\f^\\emax^^l,b{6y. 



VarF " "4 



< 4 E A^-i^max{ 1,6(5)^} 
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l<i<fc 



V 



with constants c'^, c'^ G M. Combining these estimates with Theorem 14.11 gives 
the claimed result. □ 

The proof rests essentially upon the fact that F is a local U-statistic since this 
allows us to rewrite Mij{f) such that every function depends on all variables and 
to split these functions using Holder's inequality. 

6.2. A central limit theorem for the total edge length of a random 
geometric graph. We apply the results of the previous subsection to a problem 
from random graph theory. We construct a random graph in the following way. 
Let ?7 be a Poisson process in X = R'^ with an intensity measure of the form 

/x(-) = AA,(- n W) 
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with A > 1, the d- dimensional Lebesgue-measure Arf(-) and a compact window 
W gW^ of volume Aii{W) = 1 containing the origin in its interior. We regard rj 
as a set of points in W. As in ( l22l) we connect two points x, ?/ G ?7 by an edge if 

\\x-y\\ <6 = 6{X). 

The resulting graph G{Px, S) is a random geometric graph, sometimes called 
Gilbert graph or interval graph (for d = 1) and disk graph (for d = 2). For 
graph-theoretical properties of G{Px, 6) we refer to [23] and to the more recent 
developments [6], [I5], and [T7]. For our central limit theorem we take A — )■ oo 
and assume that S is small enough to ensure that 

xeB{0,5) 

We are interested in the total edge length L{ri) of G{Px, 6) in the window W, 
which is given by 

L{v) = ^ 9{x - y)m\x - y\\ < 6) 



with g G L^(Vr^). Here g{-) is some kind of measure of the length of the edge 
{x,y). The following Lemma is immediate from Lemma [3.51 

Lemma 6.2. L{ri) has a Wiener-Ito chaos expansion with kernels 

fiiy) = \Jgix)liy eWr]iW-x))dx and fiix^y) = ^gix-y)li\\x - y\\ < S) . 

B{0,5) 

For the length of this random graph we obtain the following central limit 
theorem: 

Theorem 6.3. Suppose L G L'^{P) is absolutely convergent with > and 

N is a standard Gaussian random variable. Then 

( / gix^dxy 

dw ( ^^7^^, n) < qA-5 max |l, bi6)'A+c',X-^ max {1, b{6)} 

B(0,5) ^ 
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Proof. We compute the bound from Theorem 16.11 Lemma [6.21 yields 

v=\\fi\\l = j{ I 9{xmyewn{w-x))dx] dy 

> J i J 9i^)dxj dy = 2^'^i J g{x)dx 

4 



II 



2||2 



dy<y J g{x)dx 

5(0,5) 



J 9{x)'^iyewn(w-x))dx 
\b{0,6) J 

ll/llle ^ Ye j J 3{x)^\ewn(w^x))dx dy < ^ j g{xfdx 

5(0,5) 5(0,5) 



□ 



As an example consider the particular case 5^ = 1, where Lij]) reduces to the 
number of edges of the graph. Then the expectation is of order A^^*^. Lemma ESI 
and Theorem 16.31 tell us that the variance is of order max jA^^^*^, A^^'^} and that 

( £^lt,N) < Q5^''max{l,A-25-2^}. 



VVaFX' 

The right hand side tends to zero if 5 — )■ and \'^^^A(i{B(0, 5)) — )■ oo as A — )■ oo. 
In the maybe most natural case when XAd{B{0,6)) stays constant we have an 
order S'^'^ = 0(A~2) of convergence to the Gaussian distribution. 

Similar results as Lemma [6^ and Theorem 16.31 can be obtained if the intensity 
measure is of the form 

d^{x) = A/(x) dA(i{x) 
with A G R"*" and a density function f{x). 



References 

[1] Barany, I.: Sylvester's question: the probability that n points are in convex position. Ann. 

Probab. 27 (1999), 2020-2034 
[2] Barany, I.: A note on Sylvester's four-point problem. Studia Sci. Math. Hungar. 38 (2001), 

73-77 

[3] Bertsekas, D., Shreve, S.: Stochastic Optimal Control: The Discrete Time Case. Mathe- 
matics in Science and Engineering. Academic Press, New York (1978) 

[4] Buchta, C: The exact distribution of the number of vertices of a random convex chain. 
Mathematika 53 (2006), 247-254 

[5] Chen, L., Shao, Q.; Stein's method for normal approximation. In A. Barbour, L. Chen, 
editors. An Introduction to Stein's Method. Singapore University Press, Singapore 



28 MATTHIAS REITZNER AND MATTHIAS SCHULTE 

[6] Han, G., Makowski, A. M.: One-dimensional geometric random graphs with nonvanishing 
densities. I. A strong zero-one law for connectivity. IEEE Trans. Inform. Theory 55 (2009), 
5832-5839 

[7] Heinrich, L.: Central limit theorems for motion-invariant Poisson hyperplanes in expanding 

convex windows. Rend. Circ. Mat. Palermo, II. Ser., Suppl. 81 (2009), 187-212 
[8] Heinrich, L., Schmidt, H., Schmidt, V.: Central limit theorems for Poisson hyperplane 

tessellations. Ann. Appl. Probab. 16 (2006), 919-950 
[9] Houdre, C, Perez-Abreu, V.: Covariance identities and inequalities for functionals on 

Wiener space and Poisson space. Ann. Probab. 23 (1995), 400-419 
[10] Ito, K.: Multiple Wiener integral. J. Math. Soc. Japan 3 (1951), 157-169 
[11] Ito, K.: Spectral type of the shift transformation of differential processes with stationary 

increments. Trans. Amer. Math. Soc. 81 (1956), 253-263 
[12] Kallenberg, O.: Foundations of Modern Probability, Second Edition. Probability and its 

Applications (New York). Springer- Vcrlag, New York (2002) 
[13] Koroljuk, V. S., Borovskich, Y. V.: Theory of U-statistics . Kluwer, Dodrecht (1993) 
[14] Last, G., Penrose, M.: Poisson process Fock space representation, chaos expansion and 

covariance inequalities (2010). To appear in Probability Theory and Related Fields 
[15] McDiarmid, C: Random channel assignment in the plane. Random Structures Algorithms 

22 (2003), 187-212 

[16] Molchanov, I., Zuyev, S.: Variational analysis of functionals of Poisson processes. Math. 

Operat. Res. 25 (2000), 485-508 
[17] Miillcr, T.: Two-point concentration in random geometric graphs. Combinatorica 28 

(2008), 529-545 

[18] Nualart, D., Vivos, J.: Anticipativc calculus for the Poisson process based on the Fock 

space. Lecture Notes m Math. 1426 (1990), 154 165 
[19] Peccati, C, Sole, J. L., Taqqu, M. S., Utzct, F.: Stein's method and normal approximation 

of Poisson functionals. Ann. Probab. 38 (2010), 443-478 
[20] Peccati, G., Taqqu, M.: Wiener chaos: moments, cumulants and diagrams., volume 1 of 

Bocconi & Springer Series. Springer, New York 
[21] Peccati, C, Taqqu, M.: Central limit theorems for double Poisson integrals. Bernoulli 14 

(2008), 791 821 

[22] Peccati, G., Zheng, C: Multi-dimensional Gaussian fluctuations on the Poisson space. 

Electron. J. Probab. 15 (2010), 1487-1527 
[23] Penrose, M.: Random Geometric Graphs. Oxford Studies in Probability. Oxford University 

Press, Oxford (2003) 

[24] Schneider, R.: Convex Bodies: The Brunn- Minkowski Theory, volume 44 of Encyclopedia 
of Mathematics and Its Applications. Cambridge University Press, Cambridge (1993) 

[25] Schneider, R., Weil, W.: Stochastic and integral geometry. Probability and its Applications 
(New York). Springer- Verlag, Berlin (2008) 

[26] Schulto, M., Thaele, C: The surface area of Poisson hyperplanes (2010). Preprint, 
arXiv: 101 1.5777 

[27] Stoyan, D., Kendall, W. S., Mecke, J.: Stochastic geometry and its applications. Wiley Se- 
ries in Probability and Mathematical Statistics, Applied Probability and Statistics. Wiley, 
Chichester (1987) 

[28] Surgailis, D.: On multiple Poisson stochastic integrals and associated Markov semigroups. 

Probab. Math. Statist. 3 (1984), 217-239 
[29] Wiener, N.: The homogeneous chaos. Am J. Math. 60 (1938), 897-936 
[30] Wu, L.: A new modified logarithmic Sobolev inequality for poisson point processes and 

several applications. PTRF 118 (2000), 427-438 



CLT'S FOR POISSON U-STATISTICS 



29 



University of Osnabrueck, Department of Mathematics, Albrechtstr. 28a, 
49076 Osnabrueck, Germany 

E-mail address: matthias . reitzner [at] uni-osnabmeck .de 

E-mail address: matthias. schulte [at] uni-osnabrueck.de 



